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ILWOO CHO AND PALLE E. T. JORGENSEN 



O 

(N 

Abstract. In this paper, we consider the spectral-theoretic properties of cer- 
r ^ t tain operators induced by given graphs. Self-adjointness, unitary, hyponor- 

mality, and normality of graph-depending operators are considered. As ap- 
j*.^ ■ plication, we study the finitely supported operators in the free group factor 

L{F N ). 



1. Introduction 



Starting with analysis on countable directed graphs G, we introduce Hilbert 
spaces Hq and a family of weighted operators T on Hq. When the weights (called 
coefficients later in the present context) are chosen, T is called a graph operator. 
From its weights (or coefficients) , we define the support Supp(T) of T. In full 
generality, it is difficult to identify analytic tools that reflect global properties of 
the underlying graph. We will be interested in generic properties that allow us 
£> ■ to study spectral theory of this family of operators T. The spectral theorem will 

["**» | produce a spectral measure representation for T provided we can establish normality 

of T; self-adjointness, unitary, etc. These are the classes of operators that admit 
spectral analysis. 

In Theorem 3.1, we give a necessary and sufficient condition on Supp(T) for T 
to be self-adjoint. Our analysis is of interest even in the case when G is finite. For 
instance, in Theorems 3.2 and 3.3, with G assumed finite, we show that there is a 
vertex-edge correspondence which charactrerizes to weighted operators T that are 
unitary. Also, in Section 4, hyponormality and normality of our graph operators 
are characterized. 



1.1. Overview. A graph is a set of objects called vertices (or points or nodes) 
connected by links called edges (or lines). In a directed graph, the two directions 
are counted as being distinct directed edges (or arcs). A graph is depicted in a 
diagrammatic form as a set of dots (for vertices), jointed by curves or line-segments 
(for edges). Similarly, a directed graph is depicted in a diagrammatic form as a 
set of dots jointed by arrowed curves, where the arrows point the direction of the 
directed edges. 

Recently, we studied the operator- algebraic structures induced by directed graphs. 
A key idea in the study of graph-depending operator algebras is that every directed 
graph G induces its corresponding groupoid G, called the graph groupoid of G. By 
considering the algebraic structure of G, we can determine the groupoid actions A, 



Date: May., 2010. 

1991 Mathematics Subject Classification. 05C62, 05C90, 17A50, 18B40, 47A99. 
Key words and phrases. Directed Graphs, Graph Groupoids, Graph Operators. 
The second named author is supported by the U. S. National Science Foundation. 

1 



2 ILWOO CHO AND PALLE E. T. JORGENSEN 

acting on Hilbert spaces H: We can obtain suitable representations (H, A) for G. 

w 

And this guarantees the existence of operator algebras Ac = C[A(G)] , generated 
by G (or induced by G), contained in the operator algebras B(H). Indeed, the 
operator algebras Ag are the groupoid (C*- or VK*-)subalgebras of B(H). 

Note that each edge e of G assigns a partial isometry on H, and every vertex 
v of G assigns a projection on H (under various different types of representations 
of G). We will fix a canonical representation (Hg, L) of G, and construct the 
corresponding von Neumann algebra 



M G = C[L(G)] in B(H G ), 

where Hg is the graph Hilbert space l 2 (G). This von Neumann algebra Mq is 
called the graph von Neumann algebra of G. (See Section 3.1 below). 

In this paper, we are interested in certain elements T of Mq- Recall that, by 
the definition of graph von Neumann algebras (which are groupoid von Neumann 
algebras), if T € M G , then 

T = J2 twL w with t w G C. 
weG 

Define the support Supp(T) of T by 

Supp{T) = {w e<& :t w ^0}. 

If the support Supp(T) of T is a "finite" subset of G, then we call T a graph 
operator. If T is a graph operator, then the quantities t Wl for w G Supp(T), are 
called the coefficients of T. 

As we see, all graph operators are (finite) linear sums of generating operators 
L w of Mg, for w G G. i.e., they are the operators generated by finite numbers 
of projections and partial isometries on Hg- We are interested in the operator- 
theoretical properties of them; in particular, self-adjointness, the unitary property, 
hyponormality, and normality. 

In operator theory, such properties are very important in order to understand the 
given operators. For instance, if a given operator T is normal, then T satisfies the 
conditions in the spectral mapping theorem, and hence the C*-algebra generated 
by T is ^-isomorphic to C(spec(T)), the C*-algebra consisting of all continuous 
functions on the spectrum spec(T) of T. 

Recall that, for an operator T, the spectrum of T, defined by 

de f 

spec(T) = {t G C : T — tiff is not invertible}, 

is a nonempty compact subset of C. 

We characterize the self-adjointness, the unitary property, hyponormality, and 
normality of graph operators in Mq- We show that such operator-theoretic prop- 
erties of graph operators are characterized by the combinatorial property of given 
graphs and certain analytic data of coefficients of T. This provides another connec- 
tion between operator theory, operator algebra, groupoid theory, and combinatorial 
graph theory. 

1.2. Motivation and Applications. As application, we derive the operator-theoretic 
properties of finitely supported elements of the free group factors L(Fn), for JVeN. 
Recall that the free group factor L(Fn), for N G N, is the group von Neumann alge- 
bra C[A(i*jv)] , in B(1 2 (Fn)), generated by the free group Fn with A-generators, 
where (1 2 (Fn), A) is the left regular unitary representation of Fn, consisting of the 
group Hilbert space 1 2 (Fn), and the unitary representation (which is a group action) 
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of -Fjv acting on 1 2 (Fn)- It is possible since the free group factors L(Fn) are *- 
isomorphic to the graph von Neumann algebras Mo N of the one- vertex- TV- loop-edge 
graphs On, for all N £ N U {00} (See Section 5 below and [5]). 

Recall that a von Neumann algebra M. in B{H) is a factor, if its W / *-subalgebra 
M. 1 n Ai is *-isomorphic to C (or C • 1m), where 

M' = {x £ B(H) : xm = mx, V m £ M}. 

It is well-known that a group T is an i. c. c (or an infinite conjugacy class) group, 
if and only if the corresponding group von Neumann algebra L(T) is a factor. Since 
every free group Fn is i. c. c, the group von Neumann algebra L(Fn) is a factor. 
So, we call L(Fn), the free group factors. 

The study of free group factors, itself, is very interesting and important in oper- 
ator algebra. We are interested in the operator-theoretic properties of each element 
of the fixed free group factor. 

We can check that the free group factors -L(JFjv) and the graph von Neumann 
algebras Mo N of the one-vertex-7V-loop-edge graphs On are *-isomorphic. This 
provides a motivation for our application in Section 5. More precisely, the analysis 
of finitely supported operators in L(Fn) is the study of graph operators in Mq n , 
since there are one-to-one correspondence between finitely supported operators in 
L(Fn), and graph operators in Mo N - 

2. Definitions and Background 

Starting with a graph G, to understand the operator theory, we must introduce 
a Hilbert space Hq naturally coming from G. Our approach is as follows: From 
G, introduce an enveloping groupoid G and an associated involutive algebra Ag- 
We then introduce a conditional expectation E of Ag onto the subalgebra T>g of 
diagonal elements. To get a representation of Ag and an associated Hilbert space 
Hg, we then use the Stincspring construction on E (e.g., see [14]). In this section, 
we introduce the concepts and definitions we will use. 

2.1. Graph Groupoids. Let G be a directed graph with its vertex set V(G) and 
its edge set E(G). Let e £ E(G) be an edge connecting a vertex v\ to a vertex 
V2- Then we write e = v\ e V2, for emphasizing the initial vertex vi of e and the 
terminal vertex V2 of e. 

For a fixed graph G, we can define the oppositely directed graph G _1 , with 
V{G- r ) = V(G) and ^G^ 1 ) = {e^ 1 : e e E(G)}, where each clement e" 1 of 
E(G~ 1 ) satisfies that 

e = v\ e v 2 in E(G), with v\, v% € V{G), 
if and only if 

e- 1 = v 2 e- 1 vi, in E(G- r ). 

This opposite directed edge e _1 e EiG^ 1 ) of e £ E{G) is called the shadow of 
e. Also, this new graph G _1 , induced by G, is said to be the shadow of G. It is 
clear that (G^ 1 )" 1 = G. 

Define the shadowed graph G of G by a directed graph with its vertex set 

V(G) = V(G) = ViG- 1 ) 
and its edge set 

E(G) = E(G) U EiG- 1 ), 
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where G _1 is the shadow of G. 

We say that two edges ei = v\ e\ v[ and e2 = t>2 e2 v' 2 are admissible, if wj = t>2, 
equivalently, the finite path ei e2 is well-defined on G. Similarly, if w\ and u>2 are 
finite paths on G, then we say u>i and u>2 are admissible, if wi W2 is a well-defined 
finite path on G, too. Similar to the edge case, if a finite path w has its initial 
vertex v and its terminal vertex v', then we write w = Vi w vi- Notice that every 
admissible finite path is a word in E{G). Denote the set of all finite path by FP(G). 
Then FP{G) is the subset of the set E{G)* , consisting of all finite words in E(G). 

Suppose we take a part 

• > ■ ■ ■ 

e 2 



in a graph G or in the shadowed graph G, where e\, e2, e^ are edges of G, 
respectively of G. Then the above admissibility shows that the edges ei and ei are 
admissible, since we can obtain a finite path eie2, however, the edges e\ and e^ are 
not admissible, since a finite path e\ e^ is undefined. 

We can construct the free semigroupoid F + (G) of the shadowed graph G, as the 
union of all vertices in V(G) = V(G) = V(G^ 1 ) and admissible words in FP(G), 
equipped with its binary operation, the admissibility . Naturally, we assume that 
F + (G) contains the empty word 0, as the representative of all undefined (or non- 
admissible) finite words in E{G). 

Remark that some free semigroupoid F + (G) of G does not contain the empty 
word; for instance, if a graph G is a one-vertex-multi-edge graph, then the shad- 
owed graph G of G is also a one-vertex-multi-edge graph too, and hence its free 
semigroupoid F + (G) does not have the empty word. However, in general, if |y(G)| 
> 1, then F + (G) always contain the empty word. Thus, if there is no confusion, 
we always assume the empty word is contained in the free semigroupoid F + (G) 
of G. 

Definition 2.1. By defining the reduction (RR) on F + (G), we define the graph 
groupoid G of a given graph G, by the subset o/F + (G), consisting of all "reduced" 
finite paths on G, with the inherited admissibility on F + (G) under (RR), where the 
reduction (RR) on <G is as follows: 

(RR) w w^ 1 = v and w _1 w = v' , 

for all w = v w v' € <G, with v, v' G V(G). 

Such a graph groupoid G is indeed a categorial groupoid with its base V(G) (See 
Appendix A). 

2.2. Canonical Representation of Graph Groupoids. Let G be a given count- 
able connected directed graph with its graph groupoid G. Then we can define the 
(pure algebraic) algebra Ag of G by a vector space over C, consisting of all linear 
combinations of elements of G, i.e., 



A G = f Cu[U 1 \T l U t ^. l 



Wj € G, tj e 



j = l,...,k 

under the usual addition (+), and the multiplication (•), dictated by the admis- 
sibility on G. Define now a unary operation (*) on Ag by 



OPERATORS INDUCED BY GRAPHS 5 

EjU tj w j e a g ' — >■ Ej=i ^7 w j l e -^g. 

where z means the conjugate of z 1 for all z G C, and of course w _1 means the 
shadow of w, for all w G G. We call this unary operation (*), the adjoint (or the 
shadow) on Ac- Then the vector space Ac, equipped with the adjoint (*), is a 
well-defined (algebraic) *-algebra. 

Now, define a *-subalgebra T>q of Aq by 

Vj e V(G), tj e C. 
,fe=i t"-'- i - - j = l,...,fc 

This *-algebra 2?g acts like the diagonal of Ag, so we call T>g, the diagonal 
(*-)subalgebra of Ag- 



D G = CUi J 



\{Z]=A 



2.2.1. TTie Hilbert Space Hq. Below, we identify the canonical Hilbert space Hq. 
The algebra Ag is represented by bounded linear operators acting on Hq . The rep- 
resentation is induced by the canonical conditional expectation, via the Stinespring 
construction (e.g., see [14]). 

We can construct a (algebraic *-)conditional expectation 

E : A G -> V G 

by 

(2.2.1) 

e ( Y. tw w ) = E tv v, 

\wex / vexnv(S) 

for all Y tw w G ^Gi where X means a finite subset of G. 

w£X 

Since the conditional expectation F is completely positive under a suitable topol- 
ogy on Ag, we may apply the Stincspring's construction, i.e., the diagonal subal- 
gebra Vq is represented as the Z 2 -space, l 2 (V(G)), by the concatenation. Then we 
can obtain the Hilbert space Hq, 

def 

Hq = the Stinespring space of Ag over T>g, by F, 
containing I (V(G)). i.e., if tt(e,t> g ) i s the Stinespring representation of Ag, 
acting on l 2 (V(G)), then 

Hg = K( E ,v G ) {Ag) ■ 
This Stinespring space Hq is the Hilbert space with its inner product <,>g 
satisfying that: 

< h, TT(E,v G )(a) k > G = <h, E(a) k > 2 , 

for all h, k € I (V(G)), for all a G Ag, where <,>2 is the inner product on 
l 2 (V(G)). ' 

i.e., The Stinespring space Hq is the norm closure of Ag, by the norm, 

(2.2.2) 

2 

E?=i wi®h t = YJi=i Efe=i < hi, E{w*w k ) hk >2, 

J G 

induced by the Stinespring inner product <, >q on Ag, for all a^ G Ag, hi G 

l 2 (V(G)), for all n G N. 

Definition 2.2. FFe caZ/ £/ms Stinespring space Hq, the graph Hilbert space of G 
(orofG). 
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Denote the Hilbert space element t^(e,t> g ){w) by £ w in the graph Hilbert space 
Hq, for all w G G, with the identification, 

£0 = 0h g , the zero vector in Hq, 

where is the empty word (if exists) of G. We can check that the subset {£ w : 
w G G} of Hq satisfies the following multiplication rule: 

Swi Suj 2 SW2M2' -*lG: 

for all wi, W2 € G. Thus, we can define the canonical multiplication operators 
L w on Hq, satisfying that 

for all w, w' € G. The existence of such multiplication operators L w 's guarantees 
the existence of a groupoid action L of G, acting on Hq, 

L:i»eGi — > L(w) d = L w G B{H G ). 
This action L of G is called the canonical groupoid action of G on Hq- 

2.2.2. The Operators L w . Let w and w% denote reduced finite paths in FP r (G), for 

i£ N, equivalently, they are the reduced words in the edge set E(G), under the 
reduction (RR). Consider 

(2.2.3) 



L w I J2 w i ®hi\ =Y^ wwi <g> hi, 
for hi G / 2 (N). Here, the element J2 w i ® hi denotes a finite sum of tensors in 

i 

Ag- And wwi in (2.2.3) means concatenation of finite words. With the conditional 
expectation E : Ag ~^ £>G (See (2.2.1) above), we get the Stinespring representation 
{Hq, 7T(b.-d g )), and the operators 

K(E,v G )( w ) '-Kg -+W-G 

obtained from (2.2.3) by passing to the quotient and completion as in Definition 
2.2. To simplify terminology, in the sequel, we will simply write L w for the operator 

K(E,V G )( W )- 

2.2.3. Graph von Neumann Algebras. Let G, G, and Hq be given as above. And 
let {L w : w G G} the multiplication operators on Hq, where L is the canonical 
groupoid action of G. 

Definition 2.3. Let G be a countable directed graph with its graph groupoid G. The 
pair (Hg, L) of the graph Hilbert space Hg and the canonical groupoid action L 
of & is called the canonical representation o/G. The corresponding groupoid von 
Neumann algebra 

def 



M G = C[L(G)] , 

generated by G (equivalently, by L(G) = {L w : w G G}J 7 as a W* -subalgebra of 
B(Hg), is called the graph von Neumann algebra of G. 

We can check that the generating operators L w 's of the graph von Neumann 
algebra Mq of G satisfies that: 

L* w = L w -i, for all w G G, 
and 

L Wl L W2 = L WlW2 , for all wi, u>2 G G. 
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It is easy to check that if v is a vertex in G, then the graph operator L v is a 
projection, since 

L v = L v -i = L v = L v 2 = L v . 

Thus, by the reduction (RR) on G, we can conclude that if w is a nonempty 
reduced finite path in FP r (G), then the operator L w is a partial isometry, since 

T * T T 

and w~ 1 w is a vertex, and hence L* W L W is a projection on Hq. 

3. Self-Adjointness and Unitary Property 

In this section, we introduce our main objects of this paper: canonical repre- 
sentations of graph groupoids, graph von Neumann algebras, and graph operators. 
And we study the self-adjointness of graph operators, and the unitary property of 
them. We can realize that the self-adjointness and the unitary property of graph 
operators are characterized by the combinatorial property (admissibility) of given 
graphs, and certain analytic data of coefficients of the operators. 

Section 3.1 introduces the graph operators, and the theorem in Section 3.2 yields 
the structure of the graph operators that are self-adjoint; and Section 3.3, the 
unitary case. The different geometries of G and the associated operators reflect 
different spectral representations. Section 4 below covers of normal and hyponormal 
graph operators. Finally, Section 5 takes up the case when the algebra is one of the 
free group factors (e.g., see [15], and [16]). 

3.1. Graph Operators. Let G be a graph with its graph groupoid G, and let Mq 

w 

= C[L(G)] be the graph von Neumann algebra of G in B(Hq), where (Hq, L) is 
the canonical representation of G. Since Mq is a groupoid von Neumann algebra 
generated by G, every element T of Mq satisfies the expansion, 

T = Yl tw L w , with t w e C. 

For the given operator T € Mg, having the above expansion, define the subset 
Supp(T) of G by 

Supp(T) d = f {wE& :t w ^0}. 
This subset Supp(T) of G is called the support of T. 

Definition 3.1. Let T be an element of the graph von Neumann algebra Mq of a 
given graph G, and let Supp(T) be the support of T. If Supp(T) is a finite set, then 
we call T a graph operator (on Hq). 

i.e., graph operators are the finitely supported operators on Hq. 
In the rest of this section, we will consider a very specific example, but very 
interesting, where a given graph G is an infinite linear graph, 

G = • — ►• — ►• — ►■■•. 

We want to investigate the matrix forms of (which is unitarily equivalent to) 
graph operators. Instead of determining the matrix forms of graph operators, acting 
on the graph Hilbert space Hq, we consider the matrix forms of them, acting on 
the subspace l 2 (V(G)), embedded in the graph Hilbert space Hq. 

For convenience, we let 

V(G) = N, and E(G) = {(.?, j + 1) : j G N}, 



i.e., 
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(1,2) (2,3) (3,4) 

G = • — > • — > • — > 



Then, wc can check that 



Hilbort 



I 2 (V(G)j = ' l ; 2 (N) in H G . 
So, we can assign the graph operator Lj to the infinite matrix 

7-th 
/0 0\ 







j-th, 



on / 2 (N), for all j € N = ^(G), and we assign the graph operator L^ J+1 ) to 
the infinite matrix 

j-th 



i-th, 



/o 











• 

f f 




V o 



/ 



on / 2 (N), for all j <G N. More precisely, we can assign 



Lj g m g <— ► I j >< j | g s (z 2 (N)) 



and 



L, 



J(jt j+1) SM G w| .? X .? | + I .7 >< 3 + 1 I G B (/ 2 (N)) , 
where | j > means the Dirac operators, for all j S N. 
We use Dirac's notation for rank-one operators, i.e., 

| u >< v | x = < v, x > u, 

defined for vectors u, v, x in a fixed Hilbert space having its inner product <, > . 
So, for a reduced finite path w = e^ e^ 2 ... e, fe g G, with ej. = (ij, ij + 1) g 
E(G), where 

ij+i = ij + 1, for j = 1, ..., k — 1, 
the graph operator L^ is determined as a matrix, 

-"■eij H" ^e i2 + ••• + -^e,,, j 
where ^4 ei . are the infinite matrices (on Z 2 (N)) of the graph operators L e ». ■ 
For instance, the self-adjoint operator 



J (j",i+i) 



has its matrix form 
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+ L 



0"j+i) 



/ 

o '■ 



2 | j >< j | + | j >< 3 + 1 I 



o 

2 1 
1 

'■ 



\ 



V 



/ 

on l 2 (N) = I 2 (V(G)\ . So, more generally, the self-adjoint operator L w + L* w , 

for w G G, becomes a certain self-adjoint Toeplitz operator on Z 2 (N), because l 2 (N) 
is Hilbert-space isomorphic to the Hardy space H 2 (T), equipped with the Haar 
measure, where T is the unit circle in C (e.g., see [3], [12], and [13]). 

3.2. Self- Adjoint Graph Operators. The operator-theoretic properties of (bounded 
linear) operators; the self-adjointness, the unitary properties, the hyponormality, 
and the normality are briefly introduced in Appendix B. 

In this section, we will consider the self-adjointness of graph operators. Let G be 
a graph with its graph groupoid G, and let Mq be the graph von Neumann algebra 
of G. Take a graph operator T in Mq, 

T = J2 t w L w , with t w € C. 

w£Supp(T) 

The following theorem characterize the self-adjointness of T . 

Theorem 3.1. Let T G Mq be a given graph operator. Then T is self-adjoint, if 
and only if there exists "a" subset X of Supp(T) such that 

Supp(T) n FP r {G) = X U X- 1 , 
where U means the disjoint union, and 



tx = t x -i, for all x G X, 
where X^ 1 = {x~ x : x G X}, and~z means the conjugate of z, for all z G 



t v G 



for all v G Supp{T) n V(G). 



Proof. (<=) Assume that T = *)2 t w L w is a graph operator in Mq, and 

w£Supp(T) 

suppose there exists a subset X of 



such that 



and 



Supp c v {G) de = te Supp(T) n FP r {G) 



Supp c v {T) = X U X- 1 , 
t x = t x -i, for all x G X. 
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Also, assume that t v £ R, for all elements v in 

Su PPv {T) de = te Su PP {T) n V(G). 
Then the operator T can be re-written by 

1 = 2_i t v L v + 2_i tx L x + 2_i t-x- 1 i-'x— 1 - 

veSupp v (T) x£X x- 1 £X- 1 

Moreover, we can have that 

T* = I J2 t v L v + J2 txL x + J2 t x -iL x -i I 

\veSu PPv (T) xex x - 1 ex- 1 J 

= 2_^i tv L v -i + 2^1 *x L> x -i + 2^i t x -\ L x 

veSupp v (T) xex x - 1 ex- 1 

= /_, t v L v H h 2_, t x L x -i + 2^ i x -i L x 

t>G5Mppv(T) zeJf x - 1 eX- 1 

since i„ € M, and L v are projections for all v £ V(G) 

— z^ t u i u + 2^ ^-i i^x- 1 + z^ ta^x 

veSuppv(T) xex x- 1 ex- 1 

since i^ = t x -i, for all a; G X 

= /_, t v L v + 2_, t x -\L x -\ + 2-, t x L x 
v£Supp v (T) x- 1 ex- 1 xGX 

since Supp{T) = X U X- 1 

= T. 

Therefore, under hypothesis, the adjoint T* of T is identical to T, itself, and 

hence the element T of Mq is self-adjoint. 

(=>) Let T € Mq be a self-adjoint graph operator, i.e., T satisfies T* = T. Then 

I V 

J — I 2-< t w L w J 
\toeS«pp(T) y 

Z_-/ L w lJ w -l 2^ vyjLl> XJ j 

w£Supp(T) weSupp(T) 

= T. 

To satisfy the above equality (*), we must have 

Supp(T*) = Supp(T). 

Notice that the support SuppiT*) of the adjoint T* of T satisfies 

Supp(T*) = SuppiT) , in G 

So, the self-adjointness of T guarantees 

Supp{T) = Supp(T) in G. 

Therefore, since Supp(T) is self-adjoint, in the sense that Supp(T) is identical 
to Supp(T) , there must exists a subset X of Supp v (T) such that 

Supp c v (T) = X U X- 1 , 

because the following set equality always holds true; 

SuppviT) -1 = Suppv(T) 
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(since V{G)- 1 = V(G) = V(G) = ViQ- 1 )). 

Now, let X be a subset satisfying the above set equality, 

Supp^{T) = X U X- 1 , in G. 

For a fixed element x E X, the coefficient t x of T has its corresponding coefficient 
t x -i of T. Assume now that there exists at least one element xq G X, such that 



*a ^ t x - 1 in C - 
Then the summand t X0 L X0 of T satisfies that 

(t Xo L Xo )* = t X(t L x -i ^ t x -i L x -i, 

and hence T* 7^ T on i^. This contradicts our self-adjointness of T. 
Therefore, if T is self-adjoint, then there exists a unique subset X of the support 
Supp(T) of T such that 

Supp c v {T) = X U X- 1 , 

and 



tz = ^-1, for all a; G X. 

Similarly, assume that there exists at least one vq G Suppv{T), such that t Vo G 
C \ R. Then the summand t VQ L Vo of T satisfies that 

since t VQ 7^ t vo , whenever t vo ^ I in C. This also contradicts our assumption 
that T is self-adjoint. | 

The above theorem characterizes the self-adjointness of graph operators T by the 
classification of the support Supp{T), and the coefficients of T. This is interesting 
since the self-adjointness of graph operators are determined by the combinatorial 
data represented by the elements of the supports (or the admissibility of graph 
groupoids of given graphs), and the simple analytic data of coefficients. 

Example 3.1. Let G be a graph, 



G — V1 * ^4 • "s- *V3- 

e 2 v 2 



Let 
and 



T\ = t v , L v , + tp,L„, -\- t -iL — 1 + t -iL -1 + 1 -iL -1, 

L u l y l ' c l e l e ± e, e 3 e o e 3 e 2 e 2 e 3 e 2 e 3 



^2 — t e2 L e2 + te 3 L C3 + t^lL^-l, 

in Mg- Then we can check the self-adjointness of T\ and Ti immediately by the 
above theorem. First, consider the self-adjointness ofT\. We can see that 
Supp v {Ti) = {vi}, and Supp^(Ti) = {ei, ef 1 , e^ 1 , e 2 e 3 ~ 1 }, 
in Supp{T\). So, there exists a subset X of Supp(T\), 

X = {ei, £36^ }, having X^ 1 = {e^ , 6263" }, 
satisfying that 

Supp'yiTx) = X U X- 1 . 
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(From this example, we can realize that the existence of X is not uniquely deter- 
mined. For instance, we may take a set Y, 

Y = {e^ , e^e^ }, having Y^ 1 = {ei, e 2 e^ }, 
satisfying Supp^T^ =Fur 1 .J 
So, the graph operator T\ is self- adjoint on Hq, if and only if 

t Vl G K, 
and 



t P , = t -l, and t -i = t -i, in C. 

e l e 1 ' e 3 e 2 e 2 e 3 ' 

yl/so, for an operator T2, we can immediately check that T 2 never be self-adjoint 
on Hq, because 

Supp(T 2 ) = Supp\r{T 2 ) = {e 2 , e 3 , e^ 1 }, 
and there does not exist a subset X, satisfying 

Supp c v {T 2 ) = X U X- 1 . 
Therefore, a graph operator T 2 is not self-adjoint on Hq. 

3.3. Unitary Graph Operators. In this section, we will consider the unitary 
graph operators in the given graph von Neumann algebra Mq of a connected di- 
rected graph G. To consider the unitary property of graph operators, we will restrict 
our interests to the case where a given connected graph G is a finite graph. Recall 
that a graph G is finite, if 

\V(G)\ < 00, and \E(G)\ < 00. 

Assumption In this section, we assume all given graphs are "finite." □ 

The reason we only consider finite graphs to study the unitary property of graph 
operators is that: we want to determine the identity operator id on the graph 
Hilbert space Hq, easily. 

Notice that the identity operator id in B(Hc) is identified with the element 

!m g = J2 L v in M G . 

vev(S) 

Remark 3.1. Remark that, even though the given graph K is "infinite," in par- 
ticular, \V{K)\ = 00, the identity element 1m k of the corresponding graph von 
Neumann algebra Mk is the operator "^2 L v , under topology. So, the identity 

vev(R) 
element 1m k is not finitely supported. Therefore, we can verify that a finitely sup- 
ported element T of Mk (which is our graph operator) would not be unitary, since 
the Cartesian product 

Supp{T) ri x ... x Supp(T) r ™, 
where 

(ri, ..., r n ) G {±1}", 
is a finite set, for all n G N. Thus, we restrict our interests to the case where we 
have "finite" graphs. 

Let 1m g be the identity element of the graph von Neumann algebra Mq of a 
finite graph G. Then, an operator U on Hq is unitary, if and only if 

u*u = l Ma = uu*, 
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by definition, and hence, equivalcntly, U* = U~ x , where U^ 1 means the inverse 
of U. 

Now, let's fix a graph operator 

T = J2 t w L w in M G . 

w€.Supp(T) 

Then the adjoint T* of T is 

T* = J2 t w L w -i in M G . 

w£Supp(T) 

Thus the products T*T of TT* are 

Oi,M) 2 )eSMpp(T) 2 
and 

y^* = ^ t yi ty 2 L -1, 

{vuV2)eSup P (TY 
respectively, where 

Supp(T) 2 = Supp(T) x Supp(T). 

Definition 3.2. Let X be a subset of the graph groupoid G of G. We say that this 
subset X is alternatively disconnected, if it satisfies that: 

(i) \X\>2, 

(ii) for any pair (wi, W 2 ) of "distinct" elements W\ and w 2 of 

X n FP r (G) (if it exists, or if it is nonempty), 
neither "w^ andui2," nor "wi and w^ " is admissible in G. 

Let G be a finite graph, 

C — , e i e 2 

V2 

and let 

Xi = {vi, ei, e 2 }, X 2 = {e^ 1 , e 2 , v 3 }, X 3 = {v 2 , v 3 } 

be given subsets of the graph groupoid G of G. Then, we can check that the subset 
X\ is not alternatively disconnected, because it does not satisfy the condition (ii) 
of the definition, i.e., both "e^ 1 and e 2 " and "e^ 1 and ei" are admissible in G. 
Also, we can see the subset X 2 is alternatively disconnected. Indeed, neither "ei 
= (e^ 1 ) -1 and e 2 ," nor "e^ 1 and e^ 1 " is admissible in G. Clearly, the subset X 3 is 
alternatively disconnected, since it satisfies the conditions (i) and (ii) of the above 
theorem. 

Also, all vertex sets of (finite) graphs are alternatively disconnected in the above 
sense. 

Now, let's go back to our main interest of this section. To become a graph 
operator T of Mq to be unitary, both operators T*T and TT* must be the identity 
element 

1 m g = J2 L v in M G . 
vev(d) 
Thus we can obtain the following characterization. 

Theorem 3.2. Let G be a finite graph with 

\V(G)\ > 2, 
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and let T £ Mq he a graph operator with its support Supp(T). Then T is unitary, 
if and only if 

(i) Supp{T) is alternatively disconnected, 
(ii) the support Supp{T) satisfies 

(Supp(T)y 1 (Supp(Tj) = V(G), 

where X~ l X = {w^ W2 : W\, W2 £ -X"}, for all X C G, and 
(Hi) the coefficients of T satisfy 

Y. IU 2 = 1, for all v eV(G), 

w^Supp{T). w^ 1 w—v 



Proof Assume that the given graph operator T is unitary on Hq. Then, by defini- 
tion, 
(3.3.1) 

T*T = }2 t Wl t W2 L w -i W2 — 22 L v — 1m g , 

(w 1 ,w 2 )eSupp(T) 2 ' veV(G) 

and 

(3.3.2) 

TT* = J2 tyityz L yiy -i — J2 L v — 1m g , 

(yi,V2)eSup P {T) 2 vev(S) 

in the graph von Neumann algebra Mq of a finite connected graph G. Notice 
here that, if there exists a pair (wi, 102) of distinct elements w\ 7^ u>2 in Supp(T), 
such that Wi W2 7^ 0, equivalently, w± and W2 are admissible in G, then there 
exists an nonzero summand 

t Wl t W2 L w -i W2 

in (3.3.1). By the distinctness of w\ and W2 1 and by the assumption w^ W2 7^ 
0, the element wj~ W2 must be a nonempty reduced finite path in G. This shows 
that the first equality (3.3.1) does not hold, and hence it contradicts our unitary 
property of T. 

Similarly, if W1W2 7^ 0, then there exists an nonzero summand 

t Wl t W2 L WiW -i 

in (3.3.2), and hence this term breaks the unitary property of T, which contra- 
dicts our assumption for T. 

Therefore, to satisfy the unitary property of T, the support Supp(T) of T is al- 
ternatively disconnected, i.e., for any pair (wi, 102) of distinct elements in Supp(T), 
neither "w^ and W2" nor u w\ and w^ " is admissible in G. Under the alternative 
disconnectedness of Supp(T), we can obtain the alternating form of the left-hand 
side of (3.3.1): 

(3.3.3) 
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{w\ ,W2)€Supp(T) 2 , W1—W2 

w(ESupp(T) 

2_-/ I w l l J w~ 1 w 

w£Supp(T) 

Remark here that w^ 1 w £ V{G), for all w € G. By (3.3.3), we can re-write that 
T is unitary if and only if 
(3.3.4) 

T T = 2^ \t w \ L w -i w — 2^ L v = 1m G) 

weSupp(T) v£V(G) 

by the finitcness of G. And the second equality of (3.3.4) can be refined as follows: 

(3.3.5) 

2^ \tw\ L w -i w — 2^ 2^ r">l ^« 



w(ESupp(T) v(EV(G) \uj£Supp(T) 1 w x w—v 

_l |2 \ T 

lm g - 



= £ E IU 2 U» = l; 



='(; 



«gv(G) \»«es«pp(T),M)- 1 tu 

Therefore, by (3.3.5), the support of T must satisfy 
(3.3.6) 

(SuppiT)- 1 ) (Sup P (T)) = V(G), 

and, under the alternative disconnectedness (3.3.6) of T, the coefficients of T 
must satisfy 
(3.3.7) 

J2 \t w \ 2 = 1, for all v e V(G), 

w^Supp{T). w^ 1 w—v 

in C, where 

X~ l X d = {w^ 1 w 2 : wi, w 2 e X}, for all X C G. 

i.e., we can obtain that T*T = 1m g) if and only if the support Supp{T) is 
alternatively disconnected, and it satisfies (3.3.6), and the coefficients of T satisfy 
(3.3.7). 

Similar to the above observation, we can get that TT* = 1m g , if and only if 
Supp(T) is alternatively disconnected, and it satisfies (3.3.6), and the coefficients 
of T satisfies 

(3.3.8) 

£ \t y \ 2 = 1, for all x € V(G). 

y£Supp(T), yy- x =x 

However, it is easy to check that the conditions (3.3.7) and (3.3.8) are equivalent, 
because there exists a bijection g, 

g : w € Supp(T) i — > w^ 1 e Supp(T) . 
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Therefore, we can conclude that the graph operator T is unitary, if and only 
if the support Supp(T) of T is alternatively disconnected, and it also satisfies the 
conditions (3.3.6), and the coefficients of T satisfy (3.3.7) (or (3.3.8)). | 

Similar to the self-adjointncss of graph operators, the unitary property of graph 
operators are also determined by the admissibility on the graph groupoids of given 
graphs and certain conditions on coefficients of the operators. 

Remark 3.2. In the proof of the above theorem (the unitary characterization of 
graph operators), where 

\V(G)\ > 2, 

the alternative disconnectedness is crucial. Since \V(G)\ > 1, all generating oper- 
ators L w 's of the graph von Neumann algebra Mq are partial isometries. Moreover, 
the products L Wl ... L Wn , for all n G N, are partial isometries, whose initial and 
final spaces are "not" identified with the graph Hilbert space Hq. Thus, to satisfy 
the unitary property, the products L WlW2 either in T*T or in TT* must be the zero 
operator, whenever w\ ^ U)2 in G. 

In the rest of this paper, we will consider following two examples. 

Example 3.2. Let T = E t v L v be a graph operator in Mg. Then it is unitary, 

veV(S) 
if and only if (i) t v =/= 0, and (ii) \t v \ = 1, for all v € V(G). 

Example 3.3. Let G be a connected finite graph, 

s-i _ ei e 2 e 3 

(_r — Vl 9 > • > • > • t , 4 . 

t>2 t>3 

Let T\ — t Vl L Vl + t -iL -i +t e2e3 £ e2 e 3 be a given graph operator in the graph 
von Neumann algebra Mq of G. We can check that 

SuppiTx) = {v-l, e^ 1 , e 2 e 3 }, 
and hence 

III = (Supply 1 ) (SupplTij) = {vi, V2, Vi}. 

So, III 7^ V(G) — V(G). Therefore, this graph operator T\ is not unitary. 
Now, let T2 — t Vl L Vl + t V3 L V3 + t -iL -1 + t e2e3 L e2e3 . Then the support 

Supp(T 2 ) = {vi, v 3 , e^ 1 , e 2 e 3 } ofT 2 

satisfies that 

n 2 = (Supp(T 2 )- 1 ) (Supp(T 2 )) = {«!, v 2 , «s, v^ = V(G). 

Moreover, all the pairs (wi, W2) of distinct elements ui\ and w 2 of Supp{T2) are 
alternatively disconnected. For instance, 

(ej 1 )~ 1 (e 2 e 3 ) = eje 3 = e 3 = 0, 

v^ 1 e 2 = v 3 e 2 = 0, and e^ 1 v 3 = 0, 

etc. Therefore, we can obtain that the operator T 2 is unitary on the graph Hilbert 
space Hq, if and only if 

E W 2 = tal 2 = 1, 

w£Supp(T2), w 1 W—Vi 
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2 



E K\ 2 = \t V2 \ 2 + t e 

Vj£zSupp(T2) ,W 1 UJ = V2 

|2 i. |2 



= 1, 



and 



E W = M = 1, 

W^Supp{T2) : W 1 W — V3 



/_, \tw\ — I *e2e3 1 — J-- 



w£Supp{T2) : w 1 W—V4 

Simply, T2 is unitary, if and only if 

2 
\t Vl \ — \t V3 \ = \t e2e3 \ = l,and\t V2 \ + i.,-i 



= 1. 



The above unitary characterization of graph operators (induced by finite graphs) 
is in fact incomplete, since we did not consider the case where a given graph G satis- 
fies |V(G)| = f. If a finite graph G has only one vertex vq, then it is graph- isomorphic 
to the one-vertex-|i?(G)|-multi-loop-edge graph 0\e(g)\- To make our unitary char- 
acterization of graph operators complete, we need the following theorem. 

Theorem 3.3. Let O n be the one-vertex-n-loop-edge graph with its graph groupoid 
©„, having its unique vertex vo, and let Mo n be the graph von Neumann algebra 
of O n , for n £ N. Let 

T = E t w L w £ M 0n 

weSupp(T) 

be a fixed graph operator. Then T is unitary, if and only if 

(i) (Supp(T))- 1 (Supp(T)) = {v }, 

(ii) the coefficients {t w : w £ Supp(T)} of T satisfies 

(wi,w 2 )eSupp(T) 2 

Proof. (-4=) Assume that a fixed graph operator T of Mq„ satisfies both conditions 
(i) and (ii). Then we can obtain that 

T * T = E {t Wl t W2 ) l w -i W2 

(w- 1 ,w 2 )e(Supp(T))- 1 xSupp(T) 

2-1 ^*lt)l tw 2 ) ^vo 

(wi.w 2 )eSupp(T) 2 

by(i) 

I 2-1 \*wi tw 2 ) I ^«o '-'vo 

\(wi,w 2 ) J 

by (ii). Notice that, by definition, L VQ is the identity element of Mo n - i.e., L vo 
— 1mo u ■ Therefore, we have that 
(3.3J) 



rp*rp -j 



Mo„ 



Consider now TT*. Observe that, under hypothesis, 

TT * = E (t Wl t W2 ) l wiW -i 

(w 1 ,w 2 1 )eSupp(T)x(Supp(T))- 1 

= 2-1 \twi*w 2 ) l-'vo 

(wi ,w 2 )£S'upp(T) 

by (i), and by the fact that: 



18 ILWOO CHO AND PALLE E. T. JORGENSEN 

(Supp(T)y 1 (Supp(T)) ={ Vo } = { v5 1 } 

= (Supp(T)) (Supp(T)y 1 , 

thus we can have 



/ , \t"Wl t W2 ) I J^vo — I 2-1 V'Wl tw 2 ) I '- J % 

.(wi,W 2 ) I \(w 1 ,W 2 ) I 



1 • J^vq -L ' ^VQ ^VQ J 



by (ii). Therefore, we obtain that 
(3.3.10) 



rprp* i 



Mo„ 



So, by (3.3.9) and (3.3.10), this graph operator T is unitary. 
(=>) Suppose a graph operator T of Mo n is unitary. Assume that T does not 
satisfy the condition (i). Then we can pick a pair 

(w u w 2 ) e {Supp(T))\ 

such that W\ ^ W2, and w^ w 2 ^ vo, equivalently, Wi w 2 G FP r (O n ). This 
means that the product T*T of T* and T contains a nonzero summand t Wl t W2 

L w - 1 w 2 - Thus > 

T*T y^ 1m „ = L vo . 

This contradicts our assumption that T is unitary. Assume now that T does not 
satisfy the condition (ii). Say 

J2 (pun t w 2 ) = h ^ 1, in C. 

(w 1 ,w 2 )€Supp(T) 2 

For convenience, assume T satisfies the condition (i). Then the product T*T of 
T* and T is identical to 

T T = to L vo =/= L vo = 1m „ • 

This contradict the unitary property of T. | 

The above theorem characterizes the unitary property of graph operators induced 
by the one- vertex-multi-loop-edge graphs. 

Conclusion (Unitary Characterization of Graph Operators) 

Let G be a finite graph and let Mq be the graph von Neumann algebra of G. 
Let 

T= £ t w L w e M G 

weSupp(T) 

by a graph operator. 

(3.3.11) Assume that |V(G)| = 1. Then T is unitary, if and only if 

(Supp(T)r 1 (Supp(T)) = V(G), 

and 

/ j £u>i t' W2 i, m [ i^. 

(wuw^eSuppiT) 2 
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(3.3.12) Assume now that |V(G)| = 2. Then T is unitary, if and only if Supp(T) 
is alternatively disconnected, and 

(Supp(T)y 1 (Su PP (T)) = V(G), 

and 

E \t w \ 2 = 1, for all «e V(G). 

w^Supp(T), w~ 1 w=v 

D 

4. Normality of Graph Operators 
In this section, we will consider the normality of graph operators. Let G be a 

w 

connected directed graph with its graph groupoid G, and let Mq — C[L(G)] be 
the graph von Neumann algebra of G in B(Hg) 1 where {Hq 1 L) is the canonical 
representation of G, consisting of the graph Hilbert space Hq = l 2 (G), and the 
canonical groupoid action L of G. 

We are interested in the normality of graph operators in Mq. Recall that an 
operator T is normal, if T*T = TT*. Before checking the normality of a graph 
operator T € Mq, we will consider the hyponormality of T in Section 4.1. Recall 
that an operator T is hyponormal, if T*T — TT* is positive. 

The hyponormality characterization of graph operators would give the normality 
characterization directly. Notice here that (pure) hyponormal operators and normal 
operators have few common analytic properties. So, in general, we do not know 
how the hyponormality determines the normality. However, in our graph-operator 
case, the hyponormal characterization determines the normality characterization. 

As we have seen in Section 3, the self-adjointness and the unitary property of 
graph operators are characterized by the admissibility on the graph groupoid G 
(cquivalcntly, the combinatorial property of G or G), and certain analytic data of 
coefficients. We hope to obtain the similar normality characterization. 

4.1. Hyponormality. To consider the normality of graph operators, we first char- 
acterize the hyponormality of them. Note that the hyponormality, itself, is inter- 
esting in operator theory (e.g., see [12], and [13]). For instance, the hyponormality 
of Toeplitz operators have been studied widely (e.g., See [3], and cited papers of 

[3])- 

We may understand hyponormality (or co-hyponormality) as the generalized nor- 
mality. But keep in mind that hyponormal operators and normal operators do not 
share analytic properties much. However, in our case, we can show that hyponor- 
mality of graph operators and normality of graph operators are combinatorially 
related. 

In this section, we characterize the hyponormality of a given graph operator T, in 
terms of the combinatorial information on a fixed graph groupoid and the analytic 
data on the coefficients of T, like in Sections 3.2, and 3.3. 

Recall that an operator T is positive on a Hilbert space H, if 

< T£, £ > > 0, for all £ € H. 
Here, <,> means the inner product on H, and |.| means the corresponding 
Hilbert norm induced by < , > . If T is a positive operator on H, we write 

T>0 H , 
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where Oh is the zero operator in B(H). When T\ and Ti are operators on H, we 
write 

Ti > T 2 , 
if the operator T\ — Ti is a positive operator on H. 

Thus, by definition, an operator T is hyponormal on H, if and only if T*T > 
TT* on H, equivalently, the operator 

is a positive operator on H, where [A, B] means the operator, 

[A, B] d = AB - BA, for all A, B € B(H). 

We call the operator [A, B], the commutator of A and B. In particular, if A = 
T*, and B = T, for T £ B(H), the commutator [T*, T] is called the self-commutator 
ofT. 

Notice here that the self-commutator S(T) = [T* , T] of every operator T is 
self-adjoint on iJ. 

Define a two maps s, r : G — *■ V(G) by 

d £/ „„-i„„ q „j D ^ <*£/ .,,.,,-1 



r(w) = iu w, and s(w) 



UW 



for all iu € G. i.e., these maps r and s are the range map and the source map of 
the (graph) groupoid G, in the sense of Section 2.2. 
Now, fix a graph operator 

T= £ t w L w € M G , 

weSupp(T) 

acting on the graph Hilbert space Hq- The self-commutator S(T) of T is com- 
puted as follows: 

S(T) = T*T - TT* 
(4.1.1) 



2^ %i ^w 2 ^ J w7 1 w 2 Z-* *yi ^y2 ^ 



-i 



(4.1.2) 



(u>i,u;2)€S«pp(T)2 (l/i,!/2)eSupp(T)2 

(wi,w 2 )£Supp(T) 2 x 

(u>l,W2)£S'upp(T) 2 , W^~ 1027^0 

= Z) l*w| (i r (w) _ ■£«(«>)) 

\weSupp(T) J 

+ 1 Z ^1 *W2 (^wf 1 «J 2 ~ l»2"ir 

\(u>i,«)2)S5mPp(T), M>15^1«2, M>j~ U)2^0 

where r(w) = w w, and s(w) = ww , for all w £ G 

= 2 IM (£r(w) - ■£«(«>)) 

\i«GSmpp(T) / 



+ I Z) ^(tOl,»j) I ! 

where 
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Via) — ywitw 2 \^ J w - 1 W2 L/W2W- 1 ) ~^twitw 2 y-L> w -i Wl L WiW -ijj 



for all (toi, W2) € Supp(T) 2 , such that wi 7^ w 2 
(4.1.3) 

= X l*u>| (L r (w) - L s ( w )) 

\w£Supp(T) J 



<tw 2 L W2W -i +t Wl t W2 L WiW - 



+ 1 ^ ^Li^^o,- 1 ^ +'»1*1"2^ BJ - 1 «J 1; 

\(u>i,ui2)€iS'upp(T), u>i^u> 2 , w^~ ^2^0 

The computation (4.1.3) indeed shows that the self-commutator S(T) is self- 
adjoint on the graph Hilbert space Hq, since each summand of (4.1.3) is self- adjoint. 
Recall that if two operators are self-adjoint, then the addition of these two operators 
is again self-adjoint. 

The hyponormality of T is guaranteed by the positivity of the self-adjoint opera- 
tor S(T). In general, it is not easy to check when a self-adjoint operator S is positive, 
because, for example, it is hard to see when the spectrum spec(S) (contained in R) 
is contained in Mj = {r e R : r > 0}. 

However, in our graph-operator case, we can check the positivity of S(T) of T, 
by (4.1.1), (4.1.2), (4.1.3), and the computations, 

< S(T)£ X , C x >, and < S(T) £ x , £„ >, 

for x, y <G G \ {0} (equivalently, for £ x , £ y e Bh g m Hq), where <,> means 
the inner product on Hq. To check the positivity of S{T), we have to show that 

< S{T) £, £ > > 0, for all £ e ff G . 
Since the collection of vectors 

77 = J] r^ £ x e i? G , with r x e C, 

is dense in Hq, it is enough to show that 

< S(T)rj, 77 > > 0, for all 77 e "H G , 
where 

^g =' (r? = £ r*^ |r x € C, £ x e £ ffG 1 C # G . 

Lemma 4.1. Let L„, G Mq be a generating operator of Mq induced by w G G. 
Then 

(4.1.4) 

where 5 means the Kronecker delta. 
Proof. Compute 

<- J-'w Sx' >-y -^" *"- Sura) Sy ■> 

<£wx> £y > if r(w) =s(x) 

< ^0i £ y > =0 otherwise 
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"r(w), s(x) <- Z>wx> Sy -^ 



= f <5r( w ), s (x) -1 if »I = V 
1 *r(tu),s(x) ' otherwise 

Since Zwxi Zy € ## G U {°ff G } 

( 'r(tu),s(x) °wx,y 

Therefore, 

< ^tuSx, ' >j/ ^ "r(w),s(x) ®wx,yi 

for all u>, x, y G G. | 

By (4.1.4), we can obtain the following lemma. 
Lemma 4.2. Lei T = E i w L^ G Mq be a graph operator, and let £ = 

tueSupp(T) 

E r x £ x € Tic ^ e a vector in Hq. Then 

xeG 

(4.1.5) 

< S(T) t, £ > 

= 2^ r x r y I E tnji'icj^^- 1 ^)^^)^- 1 ^!^ 

(x : j/)GG 2 \(wi ,w 2 )£Supp(T) 2 , w^ 1 W2^<$ 



a 



(3/i,l/2)eSupp(T) 2 ,i/i3/jV0 " " y 



The proof of the above theorem is straightforward, by (4.1.1) and (4.1.4). Now, 
we denote the summands 

rxlr V I E ^l^^r^^Mijl^txJ^ic^ioji^ 

\(t«l,U'2)SS«pp(T) 2 , ■U)j _1 tU27^0 

A, t yi t y2°r(y 1 y- 1 ),s{x)°y 1 y- 1 x,y 

(yi,y2)GS«pp(T) 2 , yi y 2 V0 , 

of (4.1.5) by A^y. By (4.1.3), each summand A xy has its (kind of) pair A yx , in 
the formula (4.1.5), 

Ayx = T y r x I 2^ 'i«2'»)l , 'r(iii 2 " 1 »ii),s(!/)"a;,uj 2 " 1 i0i!/ 

\(«) 1 ,«) 2 )eSttpp(T) 2 ,M) ] " 1 tu 27 t0 

I] t y2 t yi S r(y 2 y- 1 ),s(y) S x,y 2 y- 1 y 

(yi,y2)eSu PP (Ty,y 1 y- 1 ^ / 

i.e., 
(4.1.6) 

< S(T) £, £ > = X) ^ r^ A^j, = X) r y r^ A yx , 

(x,y)£G 2 (x,y)eG 2 

for all £ = E ^ £* G H G C # G . 

xeG 
The following theorem is the characterization of hyponormal graph operators. 

Theorem 4.3. Let T = E tu> L w be a graph operator in the graph von 

weSupp(T) 

Neumann algebra Mq of G. Then T is hyponormal, if and only if 
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(11.7) 

{r(w) : w e n T » T } D {r(w) : w G U T T'} in V(G), 
where 

II T . T de J ((Supp(T)r 1 (Supp(T)j) \ {0}, 
and 

U TT . de J ((Supp(T)) (Supp(T)y 1 ) \ {0}, 

in G, and the coefficients of T satisfies 
(11.8) 

w~ 1 w 2 &Tl T * T ,r(w~ 1 w 2 )=v ) \S/lJ/ 2 ^ 1 en TT * ,r(y 1 y 2 1 )=v ) 

mlcC, for all v e V(G). 
Proof. Let T = Y tw L w be a given graph operator in Mg- Then, by (4.1.1), 

weSupp(T) 

the self-commutator S(T) of T is 

S(T) = TT* - TT* = Y t Wl t W2 L w -i W2 - Y tyi l V2 L y iy -^ 

(w 1 ,w 2 ) (!/l,!/2) 



identified with 

I-U>1 <-U) 2 I Ju w~ 1 W 2 ~ ±J W2Wl 



Y t Wl t W2 (£ -i„,._ L„ 

, m so -1 ,n \ 1 



(wi,W2)£Supp(T) 2 , W x W2=^Q 

by (4.1.2). Then, for all £ = Y r x £, x € T~Lg m ^G) we can obtain the formula 

(4.1.5), which states; 
< S(T) £, C > 

(a;^)eG 2 \(u>i>'»'2)e.S'upp(T) 2 ,uj- 1 W2^0 

Y t yi t y2°r(y 1 y 2 - 1 ),s(x)°y 1 y 2 - 1 x,y ' 

(!/l,!/2)eS«pp(T)2, J / 1 j/-V0 " " / 

satisfying (4.1.6). 

(<=) Consider now that the terms 

^2/ = rT^ ^ = I ^ t Wl t W2 O r ^ w -l w ^ s ^b w -l W2Xy 

\(w 1 ,w 2 )GSupp(T) 2 ,w^ M> 2 #0 

l2 t yi t y2 S r(y 1 y 2 1 ),s(x)°y 1 y 2 1 x,y ) 

{yuy2)eSupp(TY, yi y 2 1 ^$ ' - ) 

in (4.1.5). Each A° y can be re-formulated by 
(4.1.9) 

^■xy — Y I zL t Wl tw2°v,s{x)d w - 1 W2X ^ y 

veV T \(w 1 ,W2)eSupp(T) 2 ,w± 1 W2T£$, r(w^ 1 w 2 )=v 

Y ty 1 ty 2 d vs ( x < ) yiy -l xy I , 

(yi,V2)£Supp(T) 2 ,y 1 y~ 1 jt0,r(yiy 2 1 )=v ) 

where 
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Vr = {r(w) : w £ Supp(T)} U {s(w) : w £ Supp(T)}, 

in V(G). Let's denote the summand of A° by A° (u), for w <E Vt- i.e. 
(4.1.10) 



Thus, if 
(4.1.11) 



a° = y a° 

xy L~* xy 

vGVt 



A° («) > 0, for all v £ V(G), 



then we can make < S(T)£, £ > be positive in R, for an "arbitrary" £ € Mg, 
and hence the operator T is hyponormal, by (4.1.6). 

So, since the above vector £ is arbitrary in Hg, we can obtain that: if the 
set-inclusion (4.1.7) holds, and if the inequality (4.1.8); 

( / , *U>1 ^W 2 I 

(w-L,W2)£Supp(T) 2 . W^ W2^$, r(w^ W2)—V / 

\{vi,y2)eSupp(T) 2 , y x y~ % ^L([),r{y 1 y^ 1 )=v J 

holds in R(C C), for all w e Vt, then T is hyponormal, since 
< S{T) n, V > > 0, for all 77 £ ^ G (C ff G ). 
Equivalcntly, if both (4.1.7) and (4.1.8) hold, then T is hyponormal on Hq- 

(=>■) Conversely, let a given graph operator T be hyponormal on Hq, equivalcntly, 
the self-commutator S(T) is a positive operator on Hq. And assume that S(T) does 
not satisfy either (4.1.7) or (4.1.8). 

Suppose first that the condition (4.1.7) docs not hold, i.e., assume 

(4.1.12) 

TZ T * T — {r(w) : w £ Ht*t} C {r(w) : w £ IItt*} = TItt* ■ 
This means that there exists an element wq £ Supp(T), such that 

r(wo) £ 1Zt*t and s(wo) £ TZtt*, 
satisfying 

r(w ) + s(w ) in V(G), 
with 

s(wo) € 7^TT* \ 7^T*T (7^ 0)- 

Notice here that 

r(wiw 2 ) = r(w 2 ), and s(ic 1 m 2 ) = s(iOi), 

for all wi, W2 £ G. So, our condition (4.1.12) guarantees the existence of such 
an element Wq in Supp{T). Then we can obtain the summand 

\tw \ (L r ( Wo ) — L S ( W(] )) 
of S(T), by (4.1.2). Again, by (4.1.12), we have the summand 
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— \tw | ^s(tuo) 

of S(T). Thus, if we take a vector £ e t w e ,B# G C "Hg in ^g, then 
< i , (T)4 t0o , 4 t0Q > = — !£„,„! < Z/s(tu )£tuo' ^t«o - > 

= — \tw \ < 4to : Sujo > 

by (4.1.4) 

- - \t I 2 \\f II 2 — - \t I 2 < 
where 

\\rj\\ = V< V, V >» for all 77 <G i? G , 

is the Hilbert space norm on Hq- This shows that there exists a vector £' g iJ^, 
such that < 5(T) £ , £ > becomes negative in R. This contradicts our assumption 
that T is hyponormal. 

Therefore, if T is hyponormal, then the condition (4.1.7) must hold. 

Assume now that T is hyponormal, and the inequality (4.1.8) does not hold. We 
will assume that (4.1.7) holds true for T. Since (4.1.8) does not hold, there exists 
at least one vertex vq such that 

(4.1.13) 

KyM < 0, 

where A° and A° (-y)'s are defined in (4.1.10) and (4.1.11), respectively. 
Then we can take a vector 

(wi.W2)£zSupp(T) 2 , W 1 W2^ty,r(w 1 W2)—Vq 



+ 2s | [€v~i~$viV2 1 v 

(yi,V2)eSupp(T) 2 ,y 1 y 2 ^9,r(y 1 y 2 )=v 

in H G . Then, by (4.1.3) 

< S(T) V , V >= A° y (v ) < 0. 

Therefore, it breaks the hyponormality of T, which contradicts our assumption 
that T is hyponormal. Thus, the condition (4.1.8) must hold under the hyponor- 
mality of T. 

As we have seen above, we can conclude that a graph operator T is hyponormal, 
if and only if the both conditions (4.1.7), and (4.1.8) hold. | 

The above theorem characterize the hyponormality of graph operators in terms 
of the admissibility on G, and the analytic data of coefficients, just like Sections 
3.2, and 3.3. 

From below, denote 



by 



r (JIt-t) an d r(HxT* 
1Zt*t and IZtt*-, 



respectively. 

The above theorem provides not only the characterization of hyponormal graph 
operators but also the very useful process for checking "non-hyponormality." 
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Corollary 4.4. Let T = J^ t w L w be a graph operator in Mq. 

weSupp(T) 

(1) IfTZx'T £ IZtt* , then T is not hyponormal. 

(2) If there exists a vertex Vq G Vt, such that 

( / , t Wl t W2 I 

(w 1 ,W2)GSupp(T) 2 , w± w>2#0, r(w± w 2 )=v / 

j= I Z^ t yi ty 2 I , 

\(yi,y2)&Supp(T) 2 , y 1 y 2 1 =Hi,r(y 1 y 2 1 )=v ) 

then T is not hyponormal. □ 

In the rest of this section, we will consider several fundamental examples. These 
examples will give the concrete understanding for the above theorem; the charac- 
terization of hyponormal graph operators. 

Example 4.1. Suppose a graph G contains its subgraph, 

ei 

Wl* — » *V 2 ! 

e2 

and let T = t ei L ei + t e2 L e2 . Then this graph operator T is not hyponormal, 
since 

TZt-t = (Ke^ei), r(e^ 1 e 2 ), r(e 2 1 e 1 ), r(e 2 " 1 e 2 )} = {v 2 }, 
and 

TZtt* = {^(eiej; 1 ), r(e 1 e^ 1 ), r(e 2 e 1 " 1 ), r(e 2 e 2 " 1 )} = {vi}. 

in V(G). So, 

1Zt*t H IZtt* = 0, 
and hence T does not satisfy the condition (4-1.7), stating 

TZt*t =5 T^tt* ■ 
Therefore, this operator T is not hyponormal. 

Example 4.2. Suppose a graph G contains its subgraph, 

ei 

Wl* ^ *U2! 

e2 

and /ei T\ — t ei L ei + i -i L -i + t e2 L e2 . Then we can have that 

( Ke^ei), ^(er^r 1 ), rfci" 1 ^), 
7J T , Ti = ^ r(eiei), r(eie 1 " 1 ), r(eie 2 ), ^ = {«i, w 2 }, 

I K e 2" le l)' r ( e 2 _le r 1 ) J K^^) 

and 

{r(eie 1 " 1 ), r(eiei), r(eie 2 " 1 ), 
r ( e r le r 1 )> r ( e r le i). Ker 1 ^ 1 )' ^ = {vi, v 2 }, 
r(e 2 e 1 " 1 ), r(e 2 ei), r{e 2 e 2 1 ) 

in V(G). Thus, T\ satisfies the condition (4. 1.7); 

lZ T * Tl — V Tl — 1Z TlT *, and hence 7\Lt*Ti 2 TZ-TtT* 
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So, T\ is hyponormal, if and only if (4-. 1.8) holds. So, T\ is hyponormal, if and 
only if, for v\ € Vt, 

(4.1.14) 

\t ei \ 2 - (\t ei \ 2 + t ei t^ + t e2 t^+\t e2 \ 2 ^ >o 



a?i<i ? /or i; 2 £ Vt, 

(|t ei I 2 + We 2 + &, + K f) - K f > 

^ — s 1/ I 2 > —7 f — 7 f 

If we combine (4-1.14) an d (4-1-15), we can obtain that the given operator T\ is 
hyponormal, if and only if 
(4-1-16) 

\ie 2 I ^ei ^C2 ^£2 "Cl- 

in fact, the readers can easily check that the hyponormality condition (4-1.16) 
guarantees the "normality" of T\, too. i.e., T\ is normal, if and only if (4-1.16) 
holds (See Section 4-2 below). 



TZt*t- 
ana 

T^-T 2 T, 



Now, let T2 — t e ,L e , + t-\ L-i. Then we have 

e i e i 

r(e7' 1 ei), r(e^ 1 e^ 1 ), 

r(eiei), r^eie" 1 ) 

and 

r(eief 1 ), r(eiei), 

r^e^ 1 ), r ( e r le i) 
and hence the operator T 2 satisfies (4-1.7). So, T 2 is hyponormal, if and only if 
(4-1.17) 

2 



: {vi, v 2 }, 
{vi, v 2 }, 



\t el \ > 



and 



> \U 



(for vi), 



(for v 2 ). 



Therefore, by (4-1.17), we can conclude that T 2 is hyponormal, if and only if 

\t ei \ 2 = 

This example also shows that the hyponormality of T 2 is equivalent to the nor- 
mality of T 2 (See Section 4-2 below). 

Example 4.3. Let a graph G contains the following subgraph, 



ei &2 

«i* ' • ' '1)31 

V2 



and let T = t\L Cl + t 2 L e2 + t V3 L V3 . Then we can have that 

{r(e^ 1 e 1 ), r(e^ 1 e 2 ), r{e^ x v 3 ), 
r(e 2 1 ei), r(e 2 1 e 2 ), r(e 2 1 v 3 ), \ = {vi, v 3 }, 
r(v 3 ei), r(v 3 e 2 ), r(v 3 v 3 ) 
and 
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Keier 1 ), r{eie 2 1 ), r(eiv 3 ), 
TZ TT , = { r(e 2 e^ 1 ) 1 r(e 2 e 2 _1 ), r(e 2 v 3 ), \ = {vi, v 2 , v 3 }. 
^(^er 1 ), K^e^T 1 ), r(v 3 v 3 ) 
So, the operator T does not satisfy the condition (4-- 1.7) for the hyponormality 
of T , and hence T is not hyponormal. 

Example 4.4. Assume that a graph G contains a subgraph, 



O 



K T * 



T*T 



and let T = t v ,L v , + t e , L e , + t -iL -i. Then we can have that 

e 2 e 2 

r(vivi), r(viei), r(wie 2 " 1 ), 
r(ef 1 vi), r(ef 1 ei), /-(e^ea), }• = {ui, w 2 }, 
r(e 2 v 1 ), r(e 2 ei), r(e 2 e 2 " 1 ) 

and 

{r(uivi), r(uie^" 1 ), r(vie 2 ), 
r(eivi), r(eie ] " :L ), r(eie 2 ), } = {t>i, w 2 }. 
r(e 2 " 1 vi), r^e^ 1 ), r(e 2 _1 e 2 ) 

iSo, 1Zt*t — TZtt*, and hence T satisfies the condition (4- 1.7). So, to make T 
be hyponormal, the coefficients of T must satisfy the condition (4. 1.8). Thus we 
can conclude that T is hyponormal, if and only if 

(4.1.18) 

(|i w | 2 +& 1 ) > (\tvA 2 + \t e A 2 + t e -it^) (forvj 
and 



*v\ ^ei 1 l^ei I ~r 



> t ei t e -i + 



(for v 2 ). 



The above condition (4-1.18) can be rewritten by 
(4.1.19) 



^ei t Vl 



t e -it ei > \t ei \ , 



and 



l^ei I ^1 feitg— 1 ivi ten 

respectively. Therefore, the given graph operator T is hyponormal, if and only if 



i/ and onZy i/ 



l*«il < 



Example 4.5. Suppose a graph G contains its subgraph, 



e2 



onrf fet T = t ei L ei + t e2 L e2 + i 63 L e3 . 27ien we can /iave that 
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r(ei 1 ei), r(e^ 1 e 2 ), r(e^ 1 e 3 ), 
Tl T » T = \ r(e 2 " 1 ei), r(e 2 " 1 e 2 ), r(e 2 " 1 e 3 ), }• = {vi, v 2 } 
r(e 3 " 1 ei), r^^), r(e^" 1 e 3 ) 



and 



r(eie^ 1 ), ^(eie^ 1 ), r(eie 3 " 1 ), 
"K TT . = ^ r^e^ 1 ), r(e 2 e 2 " 1 ), r(e 2 e 3 " 1 ), }• = j>i}. 
r(e 3 e ] ; 1 ), r(e 3 e 2 " 1 ), r(e 3 e 3 " 1 ) 
/So, i/ie operator T satisfies the condition (4.1.7) i.e., 

Thus, we can obtain that T is hyponormal, if and only if 
(11.21) 

I l^ei | ~r le^ ^ei H~ t es ^ei J _ 1 l^ei | ~r |£e2 I T" £ e2 £ e3 ~r l e3 T e2 T" |t-e3 | I 

(7or t?!^ ancf 

I ^ei ^e2 "i - ^ei^e3 T" |^e2 I ~T~ ^e2 ^63 "T ^e^e^ ^ I^e3 | ] ^ U 
(7 or «2y>- 

4.2. Normality. In this section, we will consider the normality of graph operators. 
In Section 4.1, we studied the hyponormality of graph operators in terms of com- 
binatorial information of given graphs, and certain analytic data of coefficients of 
operators. Throughout this section, we will use the same notations used in Section 
4.1. 

Thanks to the hyponormality characterization ((4.1.7) and (4.1.8)) of graph op- 
erators, we can obtain the following normality characterization of graph operators. 

Theorem 4.5. Let T = J^ t w L w be a graph operator in the graph von 

weSupp(T) 

Neumann algebra Mq of a connected graph G. Then T is normal, if and only if 

(12.1) 

1Zt*t — IZtt* , 
and 

(12.2) 

( / j ^Wl '»2 I 

(wi,W2)GSupp(T) 2 , W^ W2^,r('W^ W2)—V / 



— I L~l ty t ty 2 I . 

\(yi ,y2)eSupp(T) 2 , y 1 y- 1 =i$,r(y 1 y 2 1 )=v / 

Proof. By definition, a graph operator T is normal on the graph Hilbert space Hq, 
if and only if T*T = TT* on Hq. In other words, T is normal, if and only if both 
T and T* are hyponormal. Thus, T is normal, if and only if the self-commutator 
S(T) is identical to the zero element 0m g (which is identified with the zero operator 
0h g on Hq), if and only if 

< S(T)Z, £ > = 0, for all £ € H G . 

Therefore, by the little modification of the proof of Theorem 4.5, we can conclude 
that T is normal, if and only if the combinatorial condition (4.2.1) and the analytic 
condition (4.2.2) hold. | 
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5. Operators in Free Group Factors 

In this section, we consider applications of operator-theoretic properties of graph 
operators. We will characterize the self-adjointness, the hyponormality, the normal- 
ity, and the unitary property of finitely supported operators in the free group factor 
L(Fn), generated by the free group Fn with iV-generators, for N € N. 

In operator algebra, the study of free group factors L(Fn) is very important 
(e.g., See [11]). Also, the study of elements of L(Fn) is interesting, since they are 
(possibly, the infinite or the limit of) linear combinations of unitary operators (e.g., 
See [3] , [4] , [6] , and [7] ) . The following theorem provides the key motivation of our 
applications. 

Theorem 5.1. (Also, see [4]) The free group factor L(Fn) is ^-isomorphic to the 
graph von Neumann algebra Mq n of the one-vertex-N -loop-edge graph On, for all 

N e N. 

Proof. Let On be the one-vertex-A^-loop-edge graph and let O^ be the graph 
groupoid of On ■ Since On has only one vertex, say vo , the graph groupoid On is 
in fact a group (See Section 2.2). Indeed, the graph groupoid ©at is a (categorial) 
groupoid (in the sense of Section 2.2) with its base, consisting of only one element 
vo- Thus On is a group. Moreover, this group On has iV-generators contained in 
the edge set 

E{O n ) = {ei, ..., e N } 

of On- So, we can define a morphism g : On —t Fn by a map satisfying 

g : ej € E(O n ) >->• Uj e X Fn , 

for all j = 1, ..., N (by the possible rearrangement), where 

X Fn = {ui, ..., u N } 

is the generator set of the free group Fn = < Xp N > . 

Then this morphism satisfies that 

g{xi l ... Xi n ) = q tl ... QinJ*i F N , 

for all Xi x , ..., Xi n € E(On), for n € N, such that 

e; 3 if Xij € E(0 N ) 
% if Xij € E{0 N l ), 

where On is the shadowed graph of On, and where 

_ J u i] if q tj e X Fn 

% ~\ u- 1 if%,ex^, 

for all j = 1, ..., n. (Remark that the graph groupoid On is generated by E(On), 
as a groupoid, and hence the group Ojv is generated by E{On)-) 

Therefore, the morphism g is a group-homomorphism. Since g is preserving 
generators, it is bijective. So, the morphism g is a group-isomorphism, and hence 
On and Fn are group-isomorphic. 

Let (Ho N , L) be the canonical representation of Oat, and let (Hf n , A) be the 
left regular unitary representation of Fn, where Hf n — 1 2 (Fn) is the group Hilbert 
space of Fn- By the existence of the group-isomorphism g of Oat and Fn, the 
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Hilbcrt spaces Ho N and Hf n are Hilbert-space isomorphic. Indeed, there exists a 
linear map 

$ : Ho N -S- H Fn 

satisfying that 

\"J60» / g(«i)Gff(Oiv) = Fjv 

in -Hf n 7 f° r au X) tw £, w - It is easy to check that this linear map $ is bounded 

and bijective. i.e., $ is a Hilbert-space isomorphism, and hence Ho N and Hp N are 
Hilbert-space isomorphic. 

By the existence of $ and g, wc can obtain the commuting diagram, 

Ho N — > H Fn 

II ix 

Ho N —> H Fn . 

This shows that the group actions L of On and A of Fjv are equivalent, i.e., the 
representations (Ho N , L) of Oat and (Hp N , A) of F/v are equivalent. 

Therefore, the group von Neumann algebras vN(L(On)) and vN(X(Fn)) are 
♦-isomorphic from each other in B(H), where 

jj Hilbcrt ~j Hilbcrt jj 

tlo N = ri = tiF N , 

where = means "being Hilbert-space isomorphic." i.e., the graph von Neu- 
mann algebra Mo N and the group von Neumann algebra L{Fn) are *-isomorphic. | 

The above theorem shows that the study of L(Fn) is to study Mo N ■ So, to study 
finitely supported operators of L(Fn), we will study the graph operators in Mo N - 

By Section 3.2, we can obtain the following self-adjointness characterization on 
M ON . 

Proposition 5.2. Let T = ^ t w L w be a graph operator in Mq n - Then T 

weSupp(T) 

is self- adjoint, if and only if there exists a subset Y of 



such that 
(5.1) 



and 



Supp(T) = 



Supp(T) n FP r (0 N ), 



{vojUYUY- 1 ifv eSupp(T) 
Y U Y^ 1 otherwise, 



t vo G K, and t y = t y -\ in C, for all y G Y, 



a 



The proof is done by Section 3.2. By the above proposition, we obtain the self- 
adjointness characterization of finitely supported elements in the free group factor 

L(F N ). 
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Corollary 5.3. LetT = tj k u -1 + ... + tj 1 u -1 + £on e + U 1 u gi + ... + U n u gi be 

g 3 k 9 J1 * 1 

an element of L(Fn), where u g = X(g), for all g £ Fn, and e is the group-identity 
of Fn. Then T is self-adjoint, if and only if 
(5.2) 

k = n in N, 
and 

to € K, and tj = tj , /or a/Z p = 1, ..., n = k. 

a 

Now, let's consider the hyponormality. 
Proposition 5.4. Let T = 2~2 t w L w be a graph operator in Mq n . Then T 

weSupp(T) 

is hyponormal, if and only if 

(5.3) ' _ __ 

(w 1 ,w 2 )eSupp(T) 2 

Proof By Section 4.1, we can have, in general, that a graph operator T is hyponor- 
mal, if and only if 
(5.4) 



TZ T , T = r (IIj-.j') Z> IZtt* — r {TItt' 



and 
(5.5) 



I 2-1 ''W 1 tw 2 I 

\(wi.W2)£Supp(T) 2 , Wi W2^,r(w^ W2)—V / 

— I 2-1 t yi ty 2 I , 

\(yi;y2)eSupp(T) 2 ,y 1 y- 1 ^{/).,r(y 1 y- 1 )=v ) 

for all v e V(On), by (4.1.7), and (4.1.8). However, the fixed graph On has 
only one vertex vo, and all elements of Oat are admissible from each other via vo 
(equivalently, Ojv is a group). Therefore, the condition (5.4) automatically hold 
true, and the inequality (5.5) can be simply re-written by 

(5.6) 

/ , t wi t W2 ■> 2_, tyi ty 2 ■ 

( Wl ,w 2 )eSupp(T) 2 (yi,y2)eSupp(Ty 

Therefore, the operator T is hyponormal, if and only if (5.3) holds true. | 
By the above proposition, we can obtain that: 

Corollary 5.5. Let T = 2~2 t g u g be a finitely supported element of L(Fn). 

g eSup P (T) 
Then T is hyponormal, if and only if 

(5-7) " _ _ 

2-i \tgi tg2 ~ t gi t g2 ) > U. 

(si,S2)eS«pp(T)2 

D 
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By the hyponormality characterization (5.7) and by Section 4.2, we can obtain 
the following corollary, too. 

Corollary 5.6. Let T = "^2 tg u g be a finitely supported element of L(Fn). 

g£Supp(T) 

Then T is normal, if and only if 

(5-8) __ _ 

(ffi,fl2)€S«pp(T)2 

D 

Finally, let's consider the unitary property of finitely supported elements of 
L(Fjsf). In Section 3.3, we obtain that: a graph operator T of the graph von Neu- 
mann algebra Mo N of the one- vertex- iV-loop-edge graph On is unitary, if and only 
if 

(Supp(T))~ (Supp(T)) = {v }, 
and 

(w 1 ,w 2 )eSupp{T) 2 

where vo is the unique vertex of On, for N € N. Therefore, we can obtain that: 
Proposition 5.7. LetT = ^ t g u g be a finitely supported element of L{Fn). 

g£Supp(T) 

Then T is unitary, if and only if 
(5.9) 

(Supp(T)y 1 (Supp(T)) = {e Fjv }, 
and 
(5.10) _ _ 

2~2 tgi l gi ~ !) in C - 

(fli,g2)€Supp(T)2 

D 



Appendix A. Categorial Groupoids and Groupoid Actions 

We say an algebraic structure (X , y, s, r) is a (categorial) groupoid, if it satisfies 
that: (i) y C X, (ii) for all X\, x 2 G <-f, there exists a partially-defined binary 
operation (xi, £2) 1 — >■ a?i x 2 , for all x\, x 2 € ^, depending on the source map s and 
the range map r satisfying the followings; 

(ii-1) x\ X2 is well-determined, whenever r(x\) — s(x 2 ) and in this case, 
s{x\ x 2 ) — s(x 1 ) and r{x\ x 2 ) = r(x 2 ), 
for x\, x 2 G Af, 

(ii-2) (a;i 2:2) 2^3 = X\ (x 2 £3), if they are well-determined in the sense of (ii-1), 
for Xi, x 2l X3 G X, 

(ii-3) if x € X, then there exist y, y' <E y such that s(x) = y and r(x) = y', 
satisfying x — y x y' (Here, the elements y and y' are not necessarily distinct), 

(ii-4) if a; € A", then there exists a unique element x _1 for x satisfying 
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x x^ 1 = s(x) and x~ x x = r{x). 

The subset J 7 of a groupoid X is said to be the base of X. 

Thus, every group T is a groupoid V = (T, {er} s, r) (and hence s = r on T), 
where er is the group- identity of T. Conversely, every groupoid with its base having 
the cardinality 1 is a group. 

Remark that we can naturally assume that there exists the empty element in a 
groupoid X. The empty element means the products x\ X2 are not well-defined, 
for some Xi, x 2 € X. Notice that if \y\ — 1 (equivalently, if A 7 is a group), then the 
empty word is not contained in the groupoid X . However, in general, whenever 
\y\ > 2, a groupoid X always contain the empty word. So, if there is no confusion, 
the existence of the empty element is automatically assumed, whenever the base 
y of X contains more than one element. Under this setting, the partially-defined 
binary operation on X is well-defined on X (more precisely, on^U {0}, which is 
identified with X, whenever \y\ > 2). 

It is easy to check that our graph groupoid G of a countable directed graph G 
is indeed a groupoid with its base V(G). i.e., the graph groupoid G of a graph G is 
a groupoid 

G = (G, V(G), s, r), 
satisfying 

s(w) — s(v w) — v and r(w) — r(w v') = v' , 

for all w = v w v' <G G with v, v' e V(G). i.e., the vertex set V(G) = V(G) is 
the base of G. 

Let Xk = {Xk, yt, Sfe, rk) be groupoids, for k = 1,2. We say that a map / : X\ 
— > X2 is a groupoid-morphism, if 

(i) / is a function, 

(h) f(yi)cy 2 , 

(iii) S2 (f(x)) = f (si(x)) in X2, for all x € X\, and 

(iv) r 2 (/(»)) = / (n{x)) in X 2 , for all x € X x . 

Equivalently, / is a groupoid-morphism, if and only if (i)' / is a function, (ii)' / 
satisfies 

f(xiX 2 ) = f(xi) f(x 2 ) in X 2 , 

for all X\, £2 € X\. 

If a groupoid-morphism / is bijective, then we say that / is a groupoid-isomorphism, 
and the groupoids X\ and X 2 are said to be groupoid-isomorphic. 

Notice that, if two countable directed graphs G\ and G 2 are graph-isomorphic, 
via a graph- isomorphism g : G\ — » G 2 , in the sense that: 

(i) g is bijective from V{G\) onto V(G 2 ), 

(ii) g is bijective from E{G\) onto E(G 2 ), 

(iii) g(e) = g{vi e v 2 ) = g(v x ) g(e) g(v 2 ) in E(G 2 ), 

for all e = v\ e v 2 e E(G\), with Vi,v 2 G V(Gi), then the graph groupoids Gi and 
G2 are groupoid-isomorphic. More generally, if two graphs G\ and G 2 have graph- 
isomorphic shadowed graphs G\ and G 2l then Gi and G2 are groupoid-isomorphic 
(See [10] and [11]). 

Let X = (X, y, s, r) be a groupoid. We say that this groupoid X acts on a 
set Y, if there exists a groupoid action n of X such that: (i) n(x) : Y — > Y is a 
well-defined function, for all x G X ', and (ii) tt satisfies 

^{xiX-2) = tt{x\) o ir(x 2 ) on Y, 
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for all Xi, x 2 G X , where (o) means the usual composition of maps. We call the 
set Y, a X-set. 

Let X\ C X2 be a subset, where X 2 = (X 2 , 3^2, s, r) is a groupoid. Assume that 
X\ = (Xi, y±, s, r), itself, is a groupoid, where 3^1 = X\ fl^- Then we say that 
the groupoid X\ is a subgroupoid of X2 . 

Recall that we say a graph G\ is a full-subgraph of a countable directed graph 
G 2 , if 

£(Gi) C E{G 2 ) 
and 

y(Gi) = {v G V(Gi) :e = «eore = ev, V e € £(Gi)}. 

Remark the difference between full-subgraphs and subgraphs: We say that G[ 
is a subgraph of G2 , if 

V(Gi) C V{G 2 ) 
and 

£(Gi) = {e G E(G 2 ) :e = Vl e v 2 , for v u v 2 G V(G'i)}. 

Also, if a graph T^ is a graph with V(V) C ^(6*2), and -E(V) = 0, then we call 
V, a vertex subgraph of G 2 . 

We will say that G\ is a part of G 2 , if Gi is cither a full-subgraph of G 2 , or 
a subgraph of G2, or a vertex subgraph of G 2 . It is easy to show that the graph 
groupoid Gi of G\ is a subgroupoid of the graph groupoid G2 of G2, whenever G\ 
is a part of G2 . 

Appendix B. Operator-Theoretic Properties 

Let H be an arbitrary separable Hilbert space equipped with its inner product 
<, > . i.e., the inner product <, > on H is the sesquilinear form, 

<,> : H x H -> C, 

satisfying that: 

(i) < ii£j + t 2 g 2 , 77 > = tx < £ l5 r? > + t 2 < £ 2 , 77 >, 

(ii) <£, 77 > = <r}, £>, 

(hi) < £, £ > > 0, and equality holds, if and only if £ = 0#, 

for all £, £ fe , 77, 77 fc € H, and £& G C, where t mean the conjugates of t, and Oh 
means the zero vector in H. As usual, let B{H) be the operator algebra consisting 
of all (bounded linear) operators on H. 

For any operator T G B{H), there exists a unique operator T* satisfying 

< T£, 77 > - < £, T*77 >, 
for all £, 77 € if. This operator T* is called the adjoint of T. 

Definition 5.1. Let T G B(H) be an operator. 

(1) We say that an operator T is self-adjoint, if the adjoint T* of T is identical 
to T, i.e., 

T is self-adjoint •<=>■ T* = T in B{H). 

(2) An operator T is said to be normal, if the product T*T of T* and T is 
identical to the product TT*, on H, i.e., 

def 

T is normal •<=>■ T*T = TT* in B(H). 
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(3) We call T a unitary, if it is normal, and T*T = TT* are identical to the 
identity operator Iff on H, i.e., 

T is unitary <=> T*T = Iff = TT* in B(H) 

(4) An operator T € B(H) is called a projection, if it is self-adjoint and idem- 
potent, in the sense that T 2 = T on H. i.e., 

T is a projection <^=> T* = T = T 2 in B(H). 

(5) We say an operator T is positive on H, if 

< T£, £ > > 0, for all£, e H with ||£|| = 1, 

def 



where ||£|| = y/< £, £ > is the Hilbert norm of £, for all £ G H. 
(6) An operator T is said to be hyponormal, if the operator T*T — TT* is 
positive on H. 

Such properties of operators are well-known in operator theory. Also, if an 
operator T has one of the above properties, then it is a "good" operator in the 
theory. For instance, if T is normal, then it satisfies the spectral mapping theorem, 
and hence f(T) is again normal, for all continuous functions on C, etc. By definition, 
we can check that: 

(2.3.1) If T is self-adjoint, then T is normal. 

(2.3.2) If T is unitary, then T is normal. 

(2.3.3) Every projection is self-adjoint. 

(2.3.4) Every normal operator is hyponormal. 

(2.3.5) If T is unitary, then T is invertible, moreover, T* = T _1 . 
Clearly, the converses of the above facts does not hold true, in general. 

We say that an operator T is a partial isometry, if the product T*T of the 
adjoint T* and T is a projection. The following characterization is also known: T 
is a partial isometry, if and only if TT*T = T, if and only if T* is a partial isometry, 
if and only if T*TT* = f.In particular, the projections T*T and TT* are called 
the initial projection, and the final projection of T, respectively, i.e., the projection 
T*T (resp., the projection TT*) send the elements of H into the elements of the 
subspace Hj nit (resp., Hj in ) of H. We call the subspaces Hf nit and Hj in of H, 
induced by a partial isometry T, the initial subspace and the final subspace of T in 
H, respectively. 

A partial isometry T satisfying that T*T = Iff is called an isometry. Keep in 
mind that, even though T*T = 1 H , it is possible that TT* ^ 1 H . Clearly, if TT* = 
l/f, for an isometry T, then this isometry T becomes a unitary. A partial isometry 
T, satisfying TT* = Iff, is called a co-isometry. 

In many cases, the projections T*T and TT* of a partial isometry T are distinct 
from each other, whenever Hf nit and Hj in are different in H. This shows that 
partial isometries are not normal, in general. For instance, let 

T = I 1 „ 1 , with its adjoint T* = I 

on H = C 02 . Then it is a partial isometry, since TT*T = T. And, it has its 
initial projection and final projection as follows: 

on H. We can easily see that T*T ^ TT* , and hence T is not normal. 
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Let T € B(H) be an operator. Then T has its spectrum spec(T), defined by a 
subset 

spec{T) d = {t £ C : T - t l H is not invertible on H}, 

in C. It is well-known that every spectrum spec(T) is nonempty and compact in 
C, whenever T is a (bounded linear) operator on a (complex) Hilbert space H. 

This numerical data for T is very valuable to analyze the operators. In particular, 
every normal operator T can be understood (or regarded) as a complex-valued 
function, satisfying 

/ rrn\ t uE \ 

J spec(T) ' 

where E is the suitable (operator- valued) measure on spec(T) , called the spectral 
measure. Thus, if / is a C- valued continuous map, then 

f( T ) = W) A*) dE(t). 

i.e., the spectral mapping theorem holds for normal operators. Thus all operators 
f{T) are normal, too, whenever T is normal. 

Also, by Gelfand, the C*-algebra C*(T), generated by T, is ^-isomorphic to the 
C*-algebra C(spec(T)), consisting of all continuous C-valued functions on spec(T). 
(However, finding spectra of operators is not easy at all.) 
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